A PROPERTY FOR A COUNTEREXAMPLE TO 
CARMICHAEL’S CONJECTURE 


Florentin Smarandache 
University of New Mexico 
200 College Road 
Gallup, NM 87301, USA 
E-mail: smarand@unm.edu 


Carmichaél has conjectured that: 
(V)neEN, (A) meN, with mn, for which g(n)=Q(m), where @g is Euler’s totient 
function. 

There are many papers on this subject, but the author cites the papers which have 
influenced him, especially Klee’s papers. 

Let n be a counterexample to Carmichaél’s conjecture. 

Grosswald has proved that n is a multiple of 32, Donnelly has pushed the result 
to a multiple of 2'*, and Klee to a multiple of 2“ - 3” , Smarandache has shown that n is 
a multiple of 2° - 3? -77 -43° . Masai & Valette have bounded n >10 , 


In this note we will extend these results to: n is a multiple of a product of a very 
large number of primes. 

We construct a recurrent set M such that: 

a) the elements 2,3 €M ; 


b) if the distinct elements 2,3,q,,....q, EM and p=1+2"-3’-q,---q, is a prime, 
where a € {0,1,2,...,41} and b €{0,1,2,...,46} , then peM; r20; 


c) any element belonging to M is obtained only by the utilization (a finite 
number of times) of the rules a) or b). 

Of course, all elements from M are primes. 

Let n be a multiple of 2” -3% ; 

if 5n then there exists m = 5n/4 #n such that (n) = v(m); hence 

5ln; whence 5EM ; 

if 5° In then there exists m = 4n/5 #n with our property; hence 57 |n; 

analogously, if 71!n we can take m=7n/6#n,hence 7|n;if 7° ln wecan 

take m=6n/7#4n;whence 7€M and 77 In; etc. 

The method continues until it isn’t possible to add any other prime to M , by its 
construction. 

For example, from the 168 primes smaller than 1000, only 17 of them do not 
belong to M (namely: 101, 151, 197, 251, 401, 491, 503, 601, 607, 677, 701, 727, 751, 
809, 883, 907, 983); all other 151 primes belong to M . 

Note M ={2,3, p,, Pas- Pp}, then n is a multiple of 2” -37 - p? + py +e py + 


Ss 


From our example, it results that M contains at least 151 elements, hence s > 149. 


If M is infinite then there is no counterexample n, whence Carmichaél’s 
conjecture is solved. 

(The author conjectures M is infinite.) 

Using a computer it is possible to find a very large number of primes, which 
divide n, using the construction method of M , and trying to find a new prime p if 


p—1 isa product of primes only from M . 
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